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Abstract 

A series of bilinear identities on the Schur symmetric functions is obtained with the use of 
Pliicker relations. 
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^ ■ 1 Introduction 

o : 

In this note we present a wide class of bilinear identities the Schur symmetric functions satisfy. 
The bilinear identities are homogeneous second order polynomial relations with integer coefficients, 
connecting different Schur functions. For the detailed treatment of the Schur function theory, the 
corresponding terminology, examples etc., see the monograph [Mac] . Here we give only a short list 
of definitions and key examples for convenience of the reader. 
A sequence of non-increasing non-negative integers 

A = (Ai, A2, . . . , Aj, . . . ), Ai > A2 > • • • > Aj > . . . 

containing only finitely many non-zero terms is called a partition. The total number of non-zero 
components, £(X), is called the height of a given partition A 

£(\) = n A n > 0, A n+ i = 0. 

Given a partition A with £(A) = n, the Schur symmetric function (actually, it is a polynomial) 
s\(ti, . . . ,t m ), where m > £(X), is an element of the ring Z[t%, . . . ,t m ] defined as the ratio of two 



* gurevich@univ-valenciennes.fr 
' pyatov@theor.jinr.ru 

* Pavel. Saponov@ihep.ru 



I 



det||^ +m - J | 



det||C" J | 



determinants [MacJ 

s\{h, ■ ■ ■ ,t m ) 

l<i ,j<m 

The set of Schur symmetric functions s\(ti, . . . , t m ) labeled by all partitions A with £(X) < m forms 
a Z-basis of the subring of symmetric polynomials 

A m = Z[ti, . . . , t m ] m 

where the symmetric group S m acts on the polynomials from Z[t\, . . . , t m ] by the permutating the 
indeterminates . 

The ring A m is graded 

h-m = A m , 
fc>0 

where A^ consists of the homogeneous symmetric polynomials of degree k. Then by a specific 
inverse limit (for details, see [Mac]) as m 4 oo we pass from A^ to a graded ring A called 
the ring of symmetric functions in countably many indeterminates {ti}i &i . For each partition A, 
the polynomials s\ G A m , define a unique element s\ £ A called the Schur symmetric function 
in countably many indeterminates. Note that s\ £ A is no longer polynomial (as well as other 
elements of the ring A). It is a formal infinite sum of monomials, each of them being homogeneous 
of degree |A| = Ai + • • • + A n . The Schur symmetric functions form a Z-basis of the ring A and 
satisfy the Littlewood-Richardson multiplication rule 

s\Sf, = ^2C^s u , (1.1) 

V 

where the non-negative integers C% (the Littlewood-Richardson coefficients) are calculated by 
some combinatorial rule from partitions A, [/, and v. Actually, the multiplication rule (|1.1|) can be 
taken for the formal definition of the ring A in the Z-basis of Schur symmetric functions. 

The bilinear identities we would like to discuss is another type of relations among the Schur 
functions. As was mentioned at the beginning of the section, they are of the form pds^}) = 0, 
where p({xi}) is a homogeneous second order polynomial (a bilinear form) in its indeterminates 
with integer coefficients. These identities follow, of course, from the multiplication rule (jl.ip but 
we use another technique to prove them. 

As the first example of such identities we mention the bilinear relations obtained in [KirJ: 

s [m|n] s [m|n] s [m\n— l] s [m\n+l] s [m—l\n] s [m+l\n]i (1-2) 

where \m\n\ stands for the partition (m n ) with n components equal to m. This identity connects 
the characters of the irreducible representations of SU(p+l), where sr m i n i is a character of the m-th 
symmetric power of the fundamental SU(p + 1) representation ir n corresponding to the signature 
(1, 1, . . . , 1, 0, . . . , 0) (n units, 1 < n < p). The identity (jl.2p played the key role in proving the 
completeness of the Bethe vector set for the generalized Heisenberg model. In the paper [KRj . 
analogous bilinear identities were obtained for the characters of symmetric powers of fundamental 
representations of other classical Lie groups (of B, C and D series). 
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In the work [GPS] on quantum supermatrix algebras of GL(m\n) type, we generalized the above 
identities to the products Sum S[ m | n i for arbitrary integers 1 < a < m and 1 < b < n: 

a b 

S[a\b] S[m|n] = k s [m\n] a+b _ k S[a-l|6-l] fe - 1 + X/ ^[mH^*-* ^a-llb-l]*..! , 

fc= fc= 

max{ 1 .a + b — n} max{l,a + 6 — m} 

(1.3) 

where the symbols [r|p] fc (A: < r) and [rjpj^ (/c < p) denote the partitions ((p + l) k ,p r ~ k ) and 
(p r ,k), respectively. These identities turned out to be useful in studying the structure of the 
maximal commutative subalgebras of the quantum supermatrix algebra. 

In the work [Kl], identity (|1.2|) was generalized to the product s\s\ for an arbitrary partition A. 
In the present paper, we give a different version of the identity for the product s\s\. In contrast with 
the result of [Kl], our formula admits the transposition of the Young diagrams which parameterize 
the Schur functions. In other words, given a bilinear identity for s\s\, we get a true identity if we 
change all the partitions A by their conjugates A' (see section [2] and |Mac| ). In particular, if the 
Young diagram of the partition A is symmetric under the transposition, the identity for s\S\ is also 
symmetric. 

M. Fulmek and M. Kleber have found the identities for the product of two different Schur 
functions. Namely, in |FK| . they proved that 

S(Ai,...,A„)S(A 2 ,...,A„ +1 ) = S(A 2 ,...,A n ) s (Ai,...,A„ +1 ) + S(A 2 -l,...,A n+1 -l)S(A 1 +l,...,A n +l)> ( L4 ) 

where (Ai, A2, • • • , A n +i) is a partition, n > being an integer. 

The series of the bilinear identities derived in this paper considerably generalizes the identities 

In the next section we introduce our notation and some key operations with partitions. The 
third section is devoted to the derivation of bilinear identities. The main results are formulated in 
Proposition Q] and Corollary [7J 



2 Definitions and notation 

We use the terminology and definitions from the monograph [MacJ. 

Let A = (Ai, . . . , A n ) be a partition of the height = n, that is A n > 0. We omit the zero 
components of A. The Schur symmetric function corresponding to the partition A can be expressed 
in terms of the complete symmetric functions by means of the Jacobi-Trudi relations [MacJ: 

s\ = det \\hx t -i+j\\i<i,j<N, (2.1) 

where the index i enumerates rows, the index j enumerates columns, and N > £(X) = n is an 
arbitrary positive integer. In the above formula it is assumed that ho = 1 and hk = if k < 0. 

Vectors /i. As is clear from the Jacobi-Trudi determinant (|2.ip . any its row is completely defined 
by the index of the first element of the row. Therefore, the Jacobi-Trudi determinants and the 
corresponding Schur functions can be unambiguously parameterized by the vectors \i G Z N of the 
form 

H = [fix, . . . , fi N ], m := Xi - i + 1 (2.2) 
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that is, [i = A — 5( N \ 5^ = [0, 1, . . . , N — 1]. Unlike the partition A, some of the components of /i 
can be negative. Besides, the components of [i form a strictly descending sequence 

m > H2 > ■ ■ ■ > hn- 

To each partition A we assign its graphical image — the Young diagram (see (MacJ). Below 
we denote the Young diagram of the partition A by the same letter (when it does not lead to a 
misunderstanding). Now we describe subsets of the Young diagram A and define some operations 
with them; this will be used in what follows. 

The complete border strip. Consider the Young diagram corresponding to a partition A = 
(Ax, . . . , A n ). Let us remove A2 — 1 boxes from the first row of the diagram, starting from the first 
(the left-most) one. Then we extend this procedure to the other rows removing \k+i — 1 boxes 
from the fc-th row, 1 < k < n — 1. We leave the last n-th row unchanged. 

This procedure results in a skew-diagram which will be referred to as the complete border strip. 
Any nonempty proper subset of the complete border strip will be called a border strip provided this 
subset can be represented as the set-theoretical difference A \ u, where v C A is a Young diagram 
completely contained in A. 

As an example, we consider the partition (8, 7, 4 3 ,2 2 ). Its Young diagram with the complete 
border strip marked by star signs is depicted below: 















* 


* 








* 


* 


* 


* 










* 


t 










* 


(2,1) 




* 


* 


* 




* 


<-(6,0) 




* 


* 





We accept the following indexation of the boxes in the complete border strip. As follows from 
the definition, in the r-th row of the Young diagram A, the boxes of the complete border strip 
occupy positions from the A r +i-th column till the A r -th one (counting from left to right). So, these 
boxes in the r-th row can be enumerated by the number s such that < s < A r — X r +i- A box of the 
complete border strip situated in the r-th row and in the (A r +i + s)-th column will be represented 
by an ordered pair of nonnegative integers (r, s). In the above example of the Young diagram, we 
show the coordinate pairs of two boxes in the complete border strip. 

The peeling. Let us remove the complete border strip from the Young diagram A. The new 
diagram thus obtained will be denoted by the symbol AJ,. We say that A| is obtained from A by 
peeling the complete border strip off. Note that the diagram A 4, can be the empty set if A is a 
simple hook diagram: 

(k, l m )i= for all k, m > 0. 

It is not difficult to see that the diagram A! can be obtained by removing the first row and the first 
column from A. As a consequence, the height of A| is always less than that of A: 

£(A|) < ^(A) - 1. 

Turning to the components of the partition A, we get the following structure of the partition AJ, 
A = (Ai,A 2 ,...,A n ) -> A|= (A 2 -1,A 3 -1,...,A„-1,0). (2.3) 
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The corresponding /i-vectors (|2.2|) are connected with each other by a simple transformation 

M = \P-1,(JQ, ■ ■ • ,MJv] -> /4= [/i2,M3,---,^,-A r +l]- (2.4) 

In other words, the components of // are just shifted one position to the left, the component \x\ 
disappears, and on the last place we get the number 1 — N. 

Consider now the peeling a border strip off, or a partial peeling. In this case, we have to indicate 
the direction of the peeling, that is we consider a partial up-peeling and a partial down-peeling. 

Let us fix a box (r, s) in the complete border strip of a Young diagram A. Starting from the 
box (r,s), we remove all the boxes of the complete border strip lying to the left and down of the 
chosen box. That is, we remove all the boxes (r, t) with < t < s and (p, t) with p > r. This 
procedure will be called the partial down-peeling from the starting box (r, s). We will only be 
interested in down-peelings that transform a Young diagram to a Young diagram. For this to be 
true, the starting box (r, s) of the partial down-peeling must be the right-most box in the r-th row. 
In other words, the number s must take the maximal possible value s = X r — A r+ i. To simplify the 
expressions, we omit this s in notation and denote the diagram (and the partition) obtained from 
the diagram A by the partial down-peeling from the box (r, A r — A r +i) by the symbol AjA r) . The 
components of the partition AJ, (r> read 

A| M = (Ai, . . . , A r _i, A r+ i - 1, . . . , A n - 1, 0), (2.5) 

while for the components of the corresponding /i-vector fj,^ we obtain 

/4 (r) = . . . • • • )Aat, -N + 1]. (2.6) 

Same as the peeling the complete border strip off, the partial down-peeling decreases the height of 
the diagram at least by one: £(A| (r) ) < £(X) — 1. 

The partial up-peeling is defined in an analogous way. We fix a starting box (r, s) in the 
complete border strip of a diagram A and remove all the boxes (r, t) with t > s and (p, t) with 
p < r. That is we remove all the boxes of the complete border strip, lying to the right and up 
of the chosen starting box. This procedure will be called the partial up-peeling from the starting 
box (r, s). In what follows we will be interested only in partial up-peelings that do not destroy the 
structure of Young diagrams. Therefore, the starting box (r, s) of the up-peeling must be chosen in 
such a way that there are no box of the diagram directly under it. This is only possible if A r > X r +i 
and, besides, s > 1. The Young diagram (and the partition) obtained from the diagram A by the 
partial up-peeling from the starting box (r, s) will be denoted by the symbol At( r , s ). 

The component structure of the partition At( r , s ) is as follows 

At(r, S )= (A2 — 1) A r — 1, A r+ i + s — 1, A r+ i, A n ) , 1 < s < A r _i — A r , (2.7) 

1 r — 1 r r + 1 n 

where in the second line we have written the ordinal numbers of the corresponding components to 
clarify the structure. For the corresponding vector fi, we get the following expression 

(4(r,s)= \P2, ■••> Mr, Mr+l + S, /Vfl, UN] , 1 < S < fJ, r -\ - fJ, r - 1, (2.8) 

1 r - 1 r r + 1 N 

Adding a border strip to diagram. Consider the Young diagram, corresponding to a partition 
A = (Ai, . . . , A n ). Choose m < n — 1 consecutive rows with numbers r, r + 1, . . . , r + m — 1, where 
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2 < r < n — m + 1. We are going to add boxes in the chosen rows in such a way that the result 
would be a Young diagram, and, besides, the added boxes would form a connected border strip in 
the new diagram. The restriction on the number of rows means that we do not add boxes into the 
first line of A (r > 2) and that we do not increase the height of the diagram (r < n — m + 1). Below 
we use the shorthand notation r m := r + m — 1. 

It turns out to be convenient to treat the first (the left-most) box added into the r m -th row as 
the beginning (or the first) box of the strip. 

The last (the right-most) box added into the r-th row will be treated as the end (or the last) 
box of the strip. The beginning of the added strip can be placed in any row of A (except for the 
above restriction on number) with the only requirement that the first added box must appear in 
the (A rm + l)-th column (to preserve the correct structure of the Young diagram). As for the end 
of the strip, it can be situated only in the row which is shorter than its preceding row: A r < X r —±. 

The number of boxes added into the (r + i)-th row reads as follows 



Pi 



Ar+j-i — A r +j + 1, 1 < i < m — 1. 



(2.9) 



Into the last, r-th, row we add po = t boxes, where 1 < t < A r _i — A r . Therefore, the total amount 
of boxes added is equal to 



m— 1 



P 



Pi = K - K m + t + m - 1 = fl r - fl rm + t. 



Here is an example of adding a border strip for the case A = (8, 7, 4 , 2 3 ), r = 3, m = 5 and t = 2: 



Here stars denote the added boxes. 

The symbol A + ( r m ) will stand for the diagram (and the partition) obtained from the diagram 
A by adding a border strip of m rows from r to r m = r + m — 1 with t boxes in the end row 
r. If we add several (say k) disconnected border strips, the notation is obviously generalized to 

(rl,m.l)...(r fc ,m. fc )• 



The components of the partition A" 1 



(r,m) 



read (recall that 1 < t < A r _i — A r 



(r,m) 



(Ai, . . . , A r _i, A r + t, A r + 1, A r +i + 1, 

r r+1 r+2 



■V m -1 + 1> Km + ll A ra ) 

Tm Tm ~\~ 1 ... 71. 

(2.10) 



Here in the second line we have written the ordinal numbers of the corresponding components. 
The component structure of the corresponding vector ^ + \ r ^ m ) is more transparent 



Mtv] • (2.11) 

r r + 1 r + 2 ... r m r m + 1 ... N 
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As we see, the changes take place only for the components from fj, r to p Tm . Namely, the string of 
components /i r , . . . , /Vm-i shifts one position to the right, in the r-th place (the end row of the 
added strip) we get the new component fj, r + t and the component /i rm (the beginning row of the 
strip) disappears. 



3 Bilinear identities 



The bilinear identities on the Schur symmetric functions follow from the Jacobi-Trudi determinant 
formula (|2.1|) and the Pliicker relation on the product of two determinants (for details, see [StJ). 
Let us formulate the corresponding statement for the reader's convenience. 

Consider a pair of p x p matrices A = ||ojj||^- =1 and B = \\bij\\? - =1 . Let a« denote the i-ih 
row of the matrix A. Introduce the following notation: 



det.4 := \A\ , A :-- 



1 



11 p* 

P 



(3.1) 



where the last symbol contains a detailed information on the row content of A. Namely, it says 
that the row a« is located in the i-th place in the matrix A (when counting from the top down). 



Let us fix a set of integer data {k | n, r 2 , 
Given these data, the Pliicker relation reads 



, r/j}, where 1 < k < p and 1 < r% < ■ ■ ■ < r& < p. 



\A\\B\ 



l<Sl<-"<Sfc<P 
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Sl 


s 2 ■ 


s k 


■ p 



(3.2) 



where the sum is taken over all possible sets {k\s\, . . . , s^}. 

Now we can obtain a bilinear identity, connecting the Schur symmetric functions labeled by a 
partition A and the partition X +t f i "\ v Here we assume that the structure of the diagram 

A allows adding k border strips of the indicated size and location. 

Proposition 1 In the Young diagram corresponding to a partition A = (Ai, . . . , A ra ), let there exist 
k > 1 rows with numbers 2 < r\ < r 2 < ■ ■ ■ < r k < r k+ i := n possessing the property 

X n < X n -i, 1 < i < k. 

Let the integers ti,rrii, where 1 < i < k, satisfy the restrictions 

1 < U < A ri _i - A ri , 1 < mi < r i+ i - r^, 1 < % < k. 

Then the Young diagram A + ^ ^ m ^ can be defined and the following bilinear identity on the 
Schur symmetric functions holds 



(r 1 ,m 1 )...(r k ,m k ) 



'A+ 



(r 1 ,m 1 )...(r fe ,m fc ) 



+ EV! 1 



p=l 



r l '■■ l k \{Tp)°\ + 

(r 1 ,m, 1 )...(r k ,m k ) + ^ l(r p - 1, t p ) 



(3.3) 
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Proof. To prove the proposition we use the Jacobi-Trudi formulae for the Schur functions and the 
Pliicker relation for the product of two determinants. In so doing, we shall parameterize the rows 
of the Jacobi-Trudi determinants in (|3.2p by components of vectors \i defined in (|2.2p . 

First of all, we inspect the structure of the Jacobi-Trudi determinants in the left-hand side of 
(|3.3p in order to find the set of rows to be exchanged in accordance with the Pliicker relation. 
Taking into account expression (|2.1ip for the /i-vector of the diagram with added border strip and 
expression (|2.4p for the peeling the complete border strip off, we have 



s s. + tx ... t k 

(r 1 ,m 1 )...(r fc ,m fe ) + 



M'2 
1 



n - 



fJin + H 
n-l 



n 



l .. 

n + i 



n 



n + i 

r m , - 1 



. . . H r 

... r r , 

r rrii 



. N 

UN 

N-l 



-N + l 

N 



where we explicitly indicated the components containing the i-th part of the added border strip. 
Recall that it is located in rows between rj and r mi = n + mi — 1. The indices I and II were 
introduced for convenience of references. 

Let us take the data {k \ r mi ,r m2 , . . . r mk } to indicate the k rows of the determinant I to be 
exchanged with all possible sets of k rows of the determinant II in accordance with the Pliicker 
relation (|3,2p . It is not difficult to see that in the right hand side of the Pliicker relation applied to 
the above product of the determinants I and II there are only (k+1) nonzero terms. They correspond 
to the exchange of the rows T mi , , . . . , Trrik of the determinant I with rows T\ — 1, T2 — 1 ? . . - 5 — 1 
and N of the determinant 1 1 . The other terms vanish since the determinants obtained in exchanging 
procedure possess at least two identical rows. 

The nonzero terms correspond to the following ways of row exchange 



fir 

r, 



i — > 



n-l 



Ki< k 



placement A 



II 



fJL r 



i > 



fJ-r 



< > 



J I 



n-l 

r j+ i - 1 

-N + l 

N 



II 



1 <i<p- 1 
P < 3 < k — 1 



> placements B p , 1 < p < k 



The row exchange in accordance with the placement A gives the first term in the right hand side 
of (13. 3p . Indeed, after such an exchange the typical part of the determinant I takes the form 



Pn+i 
n n + 1 



fJ>n + 1% 
n^n.^ 



Now we have to make the cyclic permutation of rows placing the component /x r . + t{ to the r^-th 
row. This gives the sign factor (— l) rm i~ ri = (— l) m * _1 and, according to (|2.1ip . the structure of 



the determinant I corresponds to the Schur function s 
the second determinant, we get after the row exchange 



+ p ... t k 

(r 1 ,m 1 )...(r k ,m k ) 



As for the typical part of 



fI-2 
1 



Mr 



fir, 

n 



/'r 



-1 Mr mj +1 



UN 

N-l 



-N+l 
N 



S 



Here we also have to make the cyclic permutation of rows from (rj — 1) to (r m . — 1) placing the 
component fi Tm . to the (r m . — l)-th row. This generates the sign factor (— l)" 1 *" 1 which compensates 
the same factor of the determinant I. As for the structure of the determinant II, it corresponds to 
s\i as directly follows from ()2.4p . 

Turn now to a placement of B p type for some fixed integer p such that 1 < p < k. We first 
consider the changes in the determinant I. The rows r mi to r mp _ 1 are exchanged in the same way as 
in the placement A giving rise to the following typical parts corresponding to added border strips 



[i\ ... fi n + U fi n 

l ... n n + 1 



1 < i <P- 1, 



with the sign factor (— l) m ' 1 for each strip lying in rows to r mi . The remaining part of the 
determinant I can be transformed to 



/Vmp+1 



Mr, - + tj 

Tn — 1 



fir 



fir 



1 



-N + 1 
N 



with the sign factors (— \yi +1 ~ Tm i _1 and p < j < k — 1 which originate from the cyclic permutation 
of rows from r m . till — 1). This permutation results in moving the component Hr j+1 + tj+i 

from the r mj -th row to the (Vj+i — l)-th one. We have also a sign factor (— l) N ~ Tm k since the 
component (— N + 1) moved from the r mfc -th row to the last, N-th, row. Finally, taking into 
account the structure of the partial down-peeling (|2.6p . we see that, up to the above sign factors, 
the determinant I represents the following Schur symmetric function 



/'i 
1 



ri n + 1 



fir 



rrii 



UN 

N 



5 A+ 1 ■'■ k i< r p)' 

(r 1 ,m 1 )...(r fe ,m fc ) * 



Consider now the changes in the determinant II under the row exchange of the same B p type. 
The part of the determinant containing the rows rj — 1 for 1 < i < p — 1 can be expressed in the 
following form 



fJ2 
1 



r,- — 1 



1 



1 Ti 



Here we have to rearrange the rows from (r^ — 1) till (r m . — 1) by cyclic permutation in order to move 
the component fi Tm , to the (r m . — l)-th row. This gives rise to the sign factor (— l) ri ~ rm i = (— Y) mi 
for each 1 < i < p — 1. The sign factors compensate the analogous sign factors originated from the 
determinant I. 

The rest part of the determinant II reads (p < j < k — 1) 



f^Tp + tp fif 
1 



Mr 



Mrj+i+l 



fir 



fir 



'p 'p • • • 1 ' ' ' 1 mj+i x ' m j+l 

On moving the component [x Tm from the (rj+ 1 — l)-th row to the r mj -th one we get the sign factor 
(— i) r J+ 1_r ' m j ~ l for each p < j < k — 1. Also we get the factor (— \) N ~ rm k since the component 
Hr mk moved from the last, A r -th, row to the row r mk . All these sign factors exactly compensate the 
corresponding sign factors appearing in the determinant I. The final structure of the determinant 
II is as follows: 



1 



N 



II 



/'2 
1 



rir z 
Ti - 1 



p-1 



fiVp + tp flf-p 

r n -l r n 



fh 



UN 

N 
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On comparing the above determinant with (|2.8p . we conclude that under the row exchange of the 
B p type the determinant II transforms to the Schur function s (up to the sign factors 

compensated by the corresponding factors of the determinant I). 

At last, summing over all placements of the B p type and adding the result of the placement A 
we get the final formula 



Consider now some important corollaries of Proposition [TJ 



Corollary 2 The identity (|3.3p is preserved under the simultaneous transposition of all the Young 
diagrams parameterizing the Schur functions in (j3.3|) . 



Proof. Recall (see jMacj ) that the partition A' is said to be the conjugate of a given partition A if 
the Young diagram A' is obtained from the Young diagram A by the transposition with respect to 
the main diagonal. In other words, 

The key point in the proof of the Corollary [2] is the following Jacobi-Trudi determinant formula for 
the Schur symmetric function s\ 

s\ = det \\ex'.-i+j\\i<i,j,<M, (3-4) 

where is the k-th elementary symmetric function, and M > £(X') = Ai is an arbitrary positive 
integer. Here, as well as in relation (I2.ip . we set: e& = for k < and eo = 1. 

The proof of Proposition [T] is based on formula (12. lh . which contains the complete symmetric 
functions h}. . But we do not use any specific properties of these functions in course of the proof. The 
functions hf. are just the matrix elements of determinants in the Pliicker relation. If we change all the 
complete symmetric functions h\._i + j for e^-j+j the identity (|3.3p still remains true determinant 
identity. The interpretation of the determinants involved will, however, be different. As can be 
seen from (|3.4|) . the determinants will now parameterize the Schur functions corresponding to the 
conjugate partitions A'. ■ 

Another useful consequence of the proof of Proposition [1] is a possibility to remove the first line 
or the first column of some partitions and get a new identity. Indeed, as can be easily seen from 
the proof, the first row of the Jacobi-Trudi determinant corresponding to the Schur function s\ 
(the component fii) does not play an active role in the calculations. In principle, it can be changed 
for an arbitrary row and identity (|3.3p will be still valid as the determinant identity (though the 
interpretation of the corresponding determinants as Schur functions will be lost in general). But if 
we change the row fj,i by the A r -dimensional row (1,0,..., 0), the determinants s\, S\+ and s^+i( r ) 
can be interpreted as the Schur functions corresponding to the partition with the first component 
removed. Here is an example of the procedure: 



«(Ai,...,An) = det ||fcA*-*+j| 



1 ... 

h\ 2 -l h\ 2 ... /lA 2 +ra-2 

h\ n - n +i h Xn -n+2 ■■■ h Xn 



3 (A 2 ,...,A n )- 



Due to Corollary [2] the same is true for removing the first column in the diagram A. Therefore, the 
following corollary holds true. 
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Corollary 3 Let A = (Ai, . . . , A n ) be a partition satisfying the conditions of Proposition [TJ Denote 
by A the partition obtained from A by removing the first line or the first column from the Young 
diagram A, that is 



A = (A 2 , • • • , A n ) or A = (Ai - 1, A 2 - 1, 
Then identity (|3.3|) implies that 



.A„-l) 



SrS, + t 1 ... t k _ S tl ... t k S +/ , S T+*1 ■■• *fc \(r v ) S ^ ■ (3-5) 

(r 1 ,m 1 )...(r k ,m k )^ ( n ,m 1 )...(r- fc ,m fe ) "M- ±^ A (r x ,m, ) . . . (r fe ,m ( )4> A T(r p -l,t p ) 

Here A+ and A+^ are the Young diagrams obtained from the diagrams A+ and X+i^ by 
removing the first row (column). 

We give two examples illustrating the above formulae. 

Example 4 Let A = (2, 1, 1), k = 1, T\ = 2, mi = 1 in accordance with the notation of Propo- 
sition [TJ That is we add a single box in the second row of the Young diagram A. Then the main 
identity ()3.3p reads: 

S (2,1,1) S (1) = S (2,2,l) + S(2)S(1,1,1) 

or, loosely denoting the Schur functions s\ by the corresponding Young diagrams A (for more visual 
clarity) 



□ 



+ 



On removing the first row (A — > A = (1, 1)), we get 

= •5(2,1) +S(1,1,1)> 

or, in the graphic form 



□ 



+ 



On removing the first column, we find 



'(!)*(!) - 8(1,1) + S (2)> 



or, in the graphic form 



+ 



Evidently, these are nothing but the well known Littlewood-Richardson relations on the Schur 
functions. 

Example 5 Take A = (4,2, 1), k = 1, r± = 2, mi = 2, that is we add a border strip in the second 
and the third rows of A. The main identity takes the form 



i (4,2,l) s (2,2) — s (4,3,3) s (l) + s (4,2) s (2,2,l) • 
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In the graphic form it reads 



□ 



+ 



Removing the first row or the first column gives rise to a pair of new identities 

8(2,1)8(2,2) = S(3,3)*(l) + 8(2)8(2,2,1) 

and 

8(3,1)8(2,2) = 8(3,2,2)8(1) + 8(4,2)8(1,1)- 

Before proving the next corollary, we should introduce new notation. With a Young diagram 
A = (Ai, . . . , A n ) we associate a coordinate system with x and y axes directed as shown in the 
picture below 



y 

The size of each box is accepted to be 1 x 1, being measured in the units of the x and y axes. 

It is convenient to accept a different notation for components of a given partition A. Namely, 
we denote by where 1 < i < k < n, all distinct components of the partition A. That is 
A = {i™ 1 , £™ 2 , ■ ■ ■ ,£,™ k ) with some integers rrii > 1, m\ + • • • + = n. Note, that by definition 
£j > £j if i < j. Besides, it is convenient to set £,k+i = 0. We also introduce a set of integers yi, 
where < i < k, by the rule 



Vo = 0, yi = mi + 1 < i < k. 

An inner corner of a diagram A is a point with coordinates with respect to the above 

coordinate system. The collection of all inner corners will be called the inner corner set of the 
diagram A. So, the inner corner set £\ of the Young diagram A = ■ ■ ■ consists of the 

following k + 1 points ai 

£\ = {ai = (Zi,yi-i)\l<i<k + l}. (3.6) 

For example, the inner corner set of the Young diagram (6,5,2 2 , 1) includes five elements: (6,0), 
(5,1), (2,2), (1,4) and (0,5). 

By the above definition, the inner corner set of any non-empty Young diagram A is a non-empty 
set, containing at least two elements — the points (£i, 0) and (0, ^(A)). Note that knowing the inner 
corner set of a diagram allows one to restore the diagram itself. 

Introduce now the vertical and horizontal shifts of inner corners. Let = (£j,yj_i), where 
£i / 0, be an inner corner of a partition A = (£™ x , . . . , £™ fc ). The horizontal shift hf of the corner 
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ctj by ±1 means increasing or decreasing the component & by 1. If + 1 = £j_x or & — 1 = 
then the corresponding rows of the diagram are united: 



„ , (..., (e 4 -ir%c\ +1 ---) if ^-^+i>2 

(...,cr m<+1 ---) if &-&+i=i- 



A=(...,cr i ! r>--o- 



The other components of A preserve their values. 

Similarly, the vertical shift vf 1 of the corner a.% = {£i,Vi-i), where yi-x ^ 0, by ±1 affects the 
exponents rrii and rrii—i in the following way 



( t m »-i e' m i 



I (...,CS- a .C +1 .-) if ™*-i = i, 

;...,CT 1+1 ^r -1 ---) if "w>2 



(••••Cv-C----) ' 

t+1 

The other components of A remain unchanged. 

Note that we do not define the horizontal shifts for the corner (0,£(A)) and vertical shifts for 
the corner (£i, 0). 

For example, for partition A = (6, 5, 2 2 , 1), the horizontal shift of the corner = (2, 2) by +1 
and the vertical shift of the corner «2 = (5, 1) by —1 lead to the following transformations: 

A ^>(6,5,3 2 ,1), A ^>(5 2 ,2 2 ,1). 

Define now two transformations of any partition A generated by shifts of the inner corners of 
the corresponding Young diagram. 

Definition 6 Let A be a partition and 014 = an inner corner of the Young diagram A. 

Make the horizontal shift by +1 of all the inner corners situated above cti in the diagram A (that 
is the corners {<^j,yj—i) with j < i). Besides, make the vertical shift by —1 of all the inner corners 
situated below cti (that is, the corners with j > i). The corner on keeps its position 

unchanged. The Young diagram thus obtained will be denoted X_(a.i). In a similar way, shifting 
the corners above on by —1 in the horizontal direction and those below cti by +1 in the vertical 
direction, we get the diagram X^_{a{). 

Here is an example of the above procedures for the partition A = (6, 5, 2 2 , 1) and the inner corner 
as = (2,2): 

A = (6,5,2 2 ,l) At(a 3 ) = (7,6,2,1), A+(a 3 ) = (5, 4, 2 3 , 1). 

Corollary 7 Let A = (^] ni , . . . , £™ fc ) be an arbitrary partition and let £\ be the inner corner set 
of the Young diagram A. Then the following identity holds true 

s\s x = ^ s \±( a f\-(a)- ( 3 - 7 ) 
This identity generalizes fll .2f) to the case of an arbitrary partition. 



13 



Proof. Let A = (^j" 1 , • • • , £™ fc ) be an arbitrary partition of height £(X) = n. We introduce an 
auxiliary partition v with n + 1 components 

^ = (£i + ur>cv-->c*)- 

On adding to the diagram v all possible strictly vertical border strips, we get the partition 

v+ = ((& + (fc + . . . , + 1)^). 

The inner corner sets of the new partitions are 

£v = (£1 + l, 0) u {fe,yi-i + l) , l < i < k + 1} 

= {(6 + 1, 0), (0, y fc + 1)} U {(£< + 1, + 1) , 2 < » < A;} 

Now we apply identity f|3.3[) of Proposition Q] to the product of the Schur functions s u s v +^ and 
then we use Corollary [3] in order to remove the first line of length £i + 1 from the diagram v. 

Besides, as follows from (|2.3|) . v + \= A. So, in our case, the left hand side of identity (|3,5|) in 
Corollary [3] reads SpS u +± = s\S\. We consider the right hand side of (|3.5p and verify that it 
coincides with that of (EI 



The first term in the right hand side of (|3.5p in our case has the form s— s , . Recall that the 
bar over the symbol of partition means removing the first row of the corresponding Young diagram. 
The inner corner sets of the diagrams v + and are as follows 

= {(& + 1, yi-i) , 1 < i < k} U (0, y k ) 
tui = {(& " !> Vi-i) A<i<k}U(0, y k ), 
and therefore, as follows from the structure of the inner corner set £\ (|3.6|) and Definition El 
v + = Xt(a k +i), v\.= X+(a k+ i), a k +i = (0,y k ). 
Consider now the sum over the partial peelings in (|3.5[) . In our case, this sum takes the form 



P =i 



The starting points r p of partial peelings in the diagram u + are the end points of the vertical border 
strips added to the diagram v. The numbers {r p } are expressed in terms of {y p } by the relation 
r p = Vp-i + 2 as illustrated in the diagram below 



'— n = yo + 2 

r 2 = yi + 2 
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Here the star signs mark the end points of the added border strips — the starting points r p of the 
partial down-peelings. As is not difficult to see, the inner corner set of the diagram v 

+ |fop_i+2) has 

the following structure 

C^dfc-i+a) = {(& + l,W-i) I 1 < i < P - 1} U (&,Vp-i) U {(&,%•_! - 1) I p + 1 < j < k + 1}. 
By Definition [6] this means that 

In analogous way we find that vtf yp _ 1 +i,x) = ^+( a p)- Lastly, summation over p gives the final result 
([321). ■ 

As an example we write down the bilinear relation for the square 2 1 % : 

s (3,2, 1)5(3,2,1) = S (4,3,2)S(2,1) + «(4,3) s (2,l3) + •5(4,1)5(23,1) + S(3 2 , 2, l) s (2,l) • 

In what follows, we give a simple proof of the result (jl.4p [FK]. 

Corollary 8 |FK| Let (Ai, A2, • • • , A n +i) be a partition with an integer n > 0. Then the following 
identity holds true 

S(A 2 ,...,A n+1 )S(A 1 ,...,A n ) = S(A 1 +l,...,A„+l)S(A 2 -l,...,A n+1 -l) + ■S(A 2 ,...,A Il )S(A 1 ,...,A n+1 )- (3-8) 

Proof. The result is based on identity (j3.3|) and the following steps. 

1. Given a partition A = (Ai, A2, ■ ■ ■ , A n +i), we construct an auxiliary partition 

A = (Ai + 1, A2, • • • , A n +i) 
and take it as the initial partition for Proposition [TJ 

2. Then we add to A the connected border strip from the second row till the last one (k = 1, 
ri = 2, m = n) and get the partition (see (I2.10P ) 

A+ = (Ai + 1, Ai + 1, A 2 + 1, . . • , A n + 1). 

3. Peeling the complete border strip off and partial peelings from the end point of the added 
strip result in the following partitions (see (|2.3|) . (|2.5p and (|2.7p ): 

A |= (Ai, A2, • • • , A n ) 
A|= (A2 — 1, ... , A n+ i — 1) 
A+| (2) = (A 1 + l,A 2 ,...,A n ) 

^t(l,Ai-A 2 +l)= (^1, A2, • • • , A n+ i). 

4. Lastly, the identity (|3.3j) for the above Schur functions gives 

• s (Ai+l,A 2 ,...,A n+ i)'S(A 1 ,...,A n ) = S(Ai+l,Ai+l ) A2+l,... ) An+l) s (A 2 -l,... 1 A tl+ i-l) 

+ s (A 1 +l,A a ,...,A n )S(Ai,A 2 ,...,A n+ i)- 
Removing from the above identity the first row (Ai + 1) in accordance with Corollary [3l we 



come to the result desired (|3.8p . ■ 
Note added in proof. After this paper had been accepted for publication, M. Fulmek communi- 



cated to us that identity (|3.3p can be proved in another way, as a corollary of Lemma 16 in [FKj 
(for details, see [F]). 
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